An Efficient Supplier Side Scheduling Algorithm for P2P Live Streaming System

Chunk scheduling is one of the key components in P2P streaming systems. Most of previous research works focus on receiver side’s chunk/peer selection strategies and neglect the service order and available uplink bandwidth allocation problem at supplier side, which will cause the user’s video quality descending under overloaded operating environments. In this paper, we propose the supplier side chunk priority model, formulate the supplier side scheduling problem as a linear programming problem and derive a greedy bandwidth resource allocation algorithm to solve it. The simulations demonstrate the proposed scheme effective comparing to the FCFS (First Come First Service) scheme.